package shuati.tengxun;

import java.util.Scanner;

/**
 * @author : LdLtd
 * @Date : 2023/11/16
 * @Description: 云智大数据开发
 * 检查给定的数组是否可以分成两个部分，使得两个部分的元素和相等。
 */
public class yunzhishu1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int [] ar=new int[n];
        for (int i = 0; i < n; i++) {
            ar[i]=sc.nextInt();
        }
        System.out.println(find(ar));
    }
    public static   boolean find(int [] ar){
        int n=ar.length;
        if(n<2){
            return false;
        }
        int sum=0,MaxNum=0;
        for (int i : ar) {
            sum+=i;
            MaxNum=Math.max(MaxNum,i);
        }
        if(sum%2!=0) return false;
        int k=sum/2;
        if(MaxNum>k) return false;
        boolean [] dp=new boolean[k+1];
        dp[0]=true;
        for (int i = 0; i < n; i++) {
            int num=ar[i];
            for (int j = k; j >=num ; j--) {
                dp[j]=dp[j-num];
            }
        }
        return dp[k];
    }
}
